Tour Planning for Crowdsourcing Sensor Data Collection
نویسنده
چکیده
A disaster surveillance system that crowdsources observation data needs to compute a tour for each volunteer to follow during the data collection process. A common approach to do this computation is to first assign a subset of locations to each volunteer, and then solve the classical traveling salesman problem to find an optimal tour connecting locations in each subset. This paper describes the use of graph partitioning and integer programming techniques to solve the location assignment problem and presents preliminary data on their merits. Keywords—Crowdsource sourcing sensor data, tour planning, multiple traveling salesmen problem, graph partitioning, integer linear programming
منابع مشابه
enviroCar – Crowd Sourced Traffic and Environment Data for Sustainable Mobility
This paper introduces the enviroCar project which aims at crowd sourcing the collection of environmental and traffic data. For this purpose a data collection architecture relying on onboard sensors of cars, mobile phones and web services has been developed. Besides providing drivers with precise information about their driving style and its environmental/economical impact, the enviroCar system ...
متن کاملWhite Paper Series Crowdsourcing Pedestrian and Cyclist Activity Data
expressed in this publication are those of the Author(s) and do not necessarily reflect the view of the Federal Highway Administration. Executive Summary Collecting cyclist and pedestrian activity data can be challenging due to data gaps and unique characteristics of active transportation that set it apart from other modes. Technological advances continue to improve data collection for demograp...
متن کاملEuclidean Traveling Salesman Tours through Stochastic Neighborhoods
Abstract. We consider the problem of planning a shortest tour through a collection of neighborhoods in the plane, where each neighborhood is a disk whose radius is an i.i.d. random variable drawn from a known probability distribution. This is a stochastic version of the classic traveling salesman problem with neighborhoods (TSPN). Planning such tours under uncertainty, a fundamental problem in ...
متن کاملPerform Three Data Mining Tasks with Crowdsourcing Process
For data mining studies, because of the complexity of doing feature selection process in tasks by hand, we need to send some of labeling to the workers with crowdsourcing activities. The process of outsourcing data mining tasks to users is often handled by software systems without enough knowledge of the age or geography of the users' residence. Uncertainty about the performance of virtual user...
متن کاملEnergy Efficient Multihop Quality Path Based Data Collection in Wireless Sensor Network
In recent years there has been an increased focus on the use of sensor networks to sense and measure the environment. This leads to a wide variety of theoretical and practical issues on appropriate protocols for data sensing and transfer. Recent work shows sink mobility can improve the energy efficiency in wireless sensor networks (WSNs). However, data delivery latency often increases due to th...
متن کامل